package lab04;
import com.sun.org.apache.xpath.internal.operations.Neg;

import java.util.Scanner;

// 求 n 以内的所有素数 prime number，n 为用户输入的正整数
// 素数（质数）：只能被 1 和 它本身 整除的数，1 不是素数
public class Prime {

    private static boolean isPrime(int n) {
        for (int i = 2; i < n / 2 + 1; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("input n: ");
        int n = scanner.nextInt();

        for (int i = 2; i < n; i++) {
            if (isPrime(i)) {
                System.out.println(i);
            }
        }

    }
}